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INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 


International application No. 
PCT/SE 2004/000847 


Box No. I 


Basis of the report 




1. 


With regard to the language, this report is based on the international application in the language in which it was filed, unless 
otherwise indicated under this item. 




U 


This report is based on a translation from the original language into the following language , 
which is the language of a translation furnished for the purposes of: 






[~] international search (under Rules 1 23 and 23. 1 (b)) 








[~ ] publication of the international application (under Rule 12.4) 








| _J international preliminary examination (under Rules 55.2 and/or 55.3) 


2. 


With regard to the elements of the international application, this report is based on (replacement sheets which have been 
furnished to the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally ft led" 
and are not annexed to this report): 




□ 


the international application as originally filed/furnished 
the description: 
pages 1-26 


as originally filed/furnished 






pages* received by this Authority on 






pages* received by this Authority on 






the claims: 








pages 


as originally filed/furnished 






pages* as amended (together with any statement) under Article 1 9 
pages* 27-3 0 received by this Authority on 20-05-2005 






pages* received by this Authority on 






the drawings: 








pages 1-6 


as originally filed/furnished 






pages* received by this Authority on 






pages* received by this Authority on 




□ 


a sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 


3. 


□ 


The amendments have resulted in the cancellation of: 
1 1 the description, pages 








1 1 the claims, Nos. 








1 j the drawings, sheets/figs 








1 1 the sequence listing (specify): 








1 1 any table(s) related to the sequence listing (specify): 




4. 


□ 


This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 
70.2(c)). 






1 1 the description, pages 








? 1 the claims, Nos. 








1 1 the drawings, sheets/figs 








1 1 the sequence listing (specify): 








1 1 any table(s) related to the sequence listing (specify): 




* 


If item 4 applies, some or all of those sheets may be marked "superseded. " 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) Claims 1-15 YES 

Claims NO 

Inventive step (IS) Claims l- 15 YES 

Claims NO 

Industrial applicability (I A) Claims 1-15 YES 

Claims NO 



2. Citations and explanations (Rule 70.7) 

Documents cited in the International Search Report: 
Dl: EP 0888013 A 
D2: EP 0921685 A 
D3: EP 0399487 A 

The cited documents represent the general state of the art. 
The invention defined in claims 1-15 is not disclosed by any 
of these documents . 

The cited prior art does not give any indication that would 
lead a person skilled in the art to the claimed method for 
compressing data of an image, which image is part of a 
sequence of images, comprising the steps of: transforming data 
of a frame in said sequence into a first sequence of real 
numbers by using a wavelet transform method; quantizing said 
first sequence of real numbers of said frame to obtain a first 
sequence of integers; quantizing said first sequence of 
integers of said frame using a predicted sequence of integers 
representing said first sequence of integers to produce a 
second sequence of integers where, for each coefficient in 
said second sequence, a relation between an integer in said 
first sequence of integers of said frame with a corresponding 
integer in a reference image and the corresponding integer in 
the predicted sequence based on an evaluation value for said 
relation is selected, wherein said predicted sequence is based 
on at least one previous frame in said sequence of images; and 
encoding said integers of said second sequence of said frame 
into a stream of bits representing the compressed sequence of 
integers of said frame* 

Therefore, the claimed invention is not obvious to a person 
skilled in the art . 

Accordingly, the invention defined in claims 1-15 is novel and 
is considered to involve an inventive step. 
The invention is industrially applicable. 
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1. Method for compressing data of an image, which image is part of a sequence 
of images, comprising the steps of: 

transforming data of a frame in said sequence into a first sequence of 
real numbers by using an wavelet transform method; 

quantizing said first sequence of real numbers of said frame to 
obtain a first sequence of integers; 

quantizing said first sequence of integers of said frame using a 
predicted sequence of integers representing said first sequence of integers to 
produce a second sequence of integers where, for each coefficient in said 
second sequence, a relation between an integer in said first sequence of 
integers of said frame with a corresponding integer in a reference image and 
the corresponding integer in the predicted sequence based on a evaluation 
15 value for said relation is selected, wherein said predicted sequence is based 

on at least one previous frame in said sequence of images; and 

encoding said integers of said second sequence of said frame into a 
stream of bits representing the compressed sequence of integers of said 
frame. 

20 

2. Method according to claim 1, wherein the step of selecting comprises the step 
of 

for each coefficient of said second sequence of integers, comparing 
a first relation between the integer of said first sequence of integers of said 
25 frame and the corresponding integer of a reference frame and a second 

relation between said integer and the corresponding integer of the predicted 
sequence; and 

determining the evaluation value for each relation based on respective 
relation in encoded form. 



35 



3. Method according to claim 2, wherein the step of determining comprises the 
step of 

determining the absolute value of respective relation, wherein the 
evaluation value for each relation is set to the corresponding absolute value. 
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4. Method according to claim 3, wherein the step of selecting comprises the step 
of selecting the relation having the lowest absolute value. 

5. Method according to claim 1 or 2, wherein the step of selecting comprises the 
step of: 

selecting said relation according to 

vr C ~ r 1 

c-c-r if p-r or < — , 

p-r 2 

c'=c-p otherwise 

, where c' is an integer of the second sequence, p is the corresponding integer 
of the predicted sequence, c is the corresponding integer of the first sequence 
of a current frame, and r is the corresponding integer of a reference frame. 

15 6. Method according to claim 3, wherein the step of quantizing said first 

sequence of integers of said frame further comprises the step of: if 

„ 1 ^ c-r 3 
p^r and < < — , 

2 p-r 2 

20 associating a control bit identifying the selected relation. 

7. Method according to anyone of preceding claims, further comprising the step 
of: 

storing said stream of bits as a compressed representation of said 
25 sequence of said frame. 

8. Method according to any one of the preceding claims, further comprising 
decompressing said compressed sequence by inverting the steps of 
transforming, quantizing said first sequence of real numbers, quantizing said 

30 first sequence of integers of said frame, and decoding in reverse order. 

9. Method according to claim 8, wherein the step of inverting the step of 
quantizing said first sequence of integers comprises the steps of: 

reconstructing a sequence of integers of a current frame according 

35 to 
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. e c-r 1 
if p = r or < — , 

otherwise 

5 , where c' is an integer of the compressed sequence, r is the corresponding 

integer of the reference frame, and c is the corresponding integer of the 
reconstructed sequence representing the first sequence of the current frame 

10. Method according to claim 9, wherein the step of reconstructing comprises 
10 the step of 

if 

, 1 ^ c-r 3 
p^r and < < — 

2 p-r 2 



15 



where p an integer of the predicted sequence and c is the corresponding 
integer of the current frame, using the associated control bit to identify the 
relation between an integer, c', of the compressed sequence, the 
corresponding integer, r, of the reference frame, and the corresponding 
integer, c, of the reconstructed sequence representing the first sequence of 
20 the current frame. 

11. Method according to claim 9 or 10, further comprising the step of 
storing the reconstructed sequence of integers. 

25 12. Method according to any one of preceding claims, wherein the predicted 

sequence is a simulated reconstructed sequence of a previous frame. 

13. System for compressing and decompressing data of an image, which image is 
part of a sequence of images, comprising 
30 a storage device for storing data; 

transform means arranged to transform a frame of data in said 
sequence into a first sequence of real numbers by using an wavelet transform 
method; 

compression processing means, comprising 
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quantization means arranged to quantize said first sequence of 
real numbers to produce a first sequence of integers; 

adaptive quantization means arranged to quantize said first 
sequence of integers of said frame using a predicted sequence 
representing said first sequence of integers to produce a second 
sequence of integers where, for each coefficient in said second 
sequence, a relation between an integer in said first sequence of 
integers of said frame with a corresponding integer in a reference image 
and the corresponding integer in the predicted sequence based on a 
evaluation value for said relation is selected, wherein said predicted 
sequence is based on at least one previous frame in said sequence of 
images; and 

encoding means arranged to encode said integers of said second 
sequence of said frame into a stream of bits representing the 
compressed sequence of integers of said frame. 

14. System according to claim 13, further comprising 
reconstruction means comprising 

decoding means arranged to decode a bit stream representing a 
compressed sequence of integers into a third sequence of integers; 

inverse adaptive quantization means arranged to inversely 
quantize said fourth sequence of integers to produce a reconstructed 
first sequence of integers by using the predicted sequence of integers 
representing said first sequence of integers; and 

inverse quantization means arranged to inversely quantize said 
reconstructed first sequence of integers to produce a second sequence 
of integers second sequence of real numbers; and 

inverse transform means arranged to inversely transform said 
sequence of real number to a reconstructed frame of data. 

15. Computer readable medium comprising instructions for bringing a computer 
to perform the method according to any one of the claims 1-12. 
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